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METHOD OIF SCANNING 

This invention relates to a method of .'ac^nnipg an 
object and in particular a method, of detertnifaing when 
5 or where a scan is complete. • ' 'J 

One conventional method used to ■ designate fche end of a 
scan is by inputting coordinates tp fihes ^canning device 
which define one or more end points/ The coordinate© 
10 are chosen so that the whole of the c^bject' to be 

Beamed lies within the one or more end' points,. A 
problem with this method is that it requires csxtraneoue 
scanning to be carried out. ' ; 

* * * 1 
15 An alternative method, which may be us&S. with circular 

or helical scans f is to begin the scanj aj: the 

furthermost position from a predetermined origin or ; :\ 

centre point of a scan. in this case the, end of the ' : 

scan is when the scanning device reaches* thie origin or ; . 

20 centre point. A problem .with thia method 4 is, that it 

can require complicated set-up .which; i& : tltjrie' consuming, '< "/ 



According to a first aspect of the present' invention 
there is provided a method of determining* an end point 
25 of a procedure for scanning an object comprising the \" ' 

steps of ; ' . * < 

a) defining an origin of a scanning process; 

b) scanning an object with 'scanning means 
wherein the object and scanning, means' are' movable 

30 relative to each other; * . 

, » » » 

c) selecting data points on at least one scan 
line in at least one orientationai direction from 
the origin; < 

d) storing the selected data points; 



t \ 
1 6 



'.11 



\ \ \ 1 t 



1 WMSMM^M&MW&MWFt 



13S2B FROM RENISHAU PLC TO * 901633814444 




e) analysing the selected data point*'? ■ 

f ) comparing the analysed data to- criterion 
which define the end point of a scan for that 
object; and 

g) stopping the scan when the criterion have 
been met by the analysed data. 

The method according to the invention allocs automatic 
de termination of the end point of a e a an t and thus 
enables unmanned operation and , potentially* automatic 
switch-off of motor drives for the scanning • process . 

Steps c-f may be performed within 'the scanning means or 
in a separate processor whiah may control fchp scanning 
process. The storage of the selected data points is 
preferably temporary. ; . 

Preferably data is selected for a plt*rali£y of 
orientational directions from the origin. 

The invention will now be described by way of example 
and with reference to the accompanying {drawing^, of 
which: * 

i 

Fig 1 shows a scanning device 'which; is suitable 
for use with the method of the invention; : * 

Pig 2 shows an alternative device which is 
suitable for use with the method of the invention; 

Pig 3 is a flow diagram shewing different steps . 
according to the invention; * ' * 

Fig 4 shows diagrammatical ly how the Slata from a 
scan is selected; and 

Fig 5 shows a secondary benefit of the invention. 

i » * 

i * 

Fig 1 shows a coordinate measuring machine 1' having a 
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base 2 and a gantry 3 which is ' movable* witfr respect to 
the base along a y-axis. A quill £ is mfcuntpd on and 
movable with respect to the gantry along, an x-axis, % \ % ' 

The cjuill 4 has a probe S mounted thereon, , the probe 5 
5 having a stylus 6 with a tip 7 which can, be used to 
scan the surface of an object 8 located oh, thQ base 2. 
The probe 5 is movable along a a -axis.' I*i f this example 
the x,y and z axee are perpendicular % tb each other. 

10 During a scanning process , the probe '5; moves] relative * 

to the object 8 in a predetermined manner, , such as by ' 
scanning a pattern having a straight^ line, along the x ' */ ■ 

or y axis, radially about the sample' or along, a helical 
path, , - \\ 

15. , , • , * v ; >:. 

The stylus 6 of device 1 has some 'lixrii tat: ions % when it 
comes to detecting undercuts for exa.mpp.e f if object B 
were inverted. For this reason, dififi eirent » styli may be 
used such as disc or star shaped. A s{:afcr shaped stylus 

20 has four tips lying in the x,y plane i.e.. at 90° to 
stylus tip 7 enabling undercuts to be probed 
accurately. • ' , * ' 



Fig 2 shows a scanning device 21 having a, £as& 22 and, a ' v 

55 back portion 23 which has an LVDT probe 24 'attached 

thereto. The probe has a scanning. tip 25 which is >' \' ;/ 

movable along an axis designated by the lfetter a in 
this case axis a is at 45° to a vertical axis ,z. ' ; 

1 • • , ' ' i 

Mounted on the base 22 is a sample holdei: 26, onto which , . 
3 0 an object 27 may be placed for scanning.' The probe 24 
and' the sample holder 26 are relatively movable along 

vertical axis z and the sample holder 26' is, rotatable ■ \ \ % 

, about axis z. * ;* , 
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During a scanning process, the sample hbld&r 26 rotates 
about the z-axie whilst the probe ' 24 'and the. a'ample 
holder 6 are moved relative to one another ; along the z 

axis. • > * 

* * • • 

Pig 3 ebows a flow diagram which details.- the different 
steps of the invention. This will now be discussed in 
relation to two different embodiments of .'the. invention. 

10 In a straight line scanning pattern f.or -example, in Pig 
l when the pjrobe 5 is moved along the x ( axis' bnly 
(movement along the y axis or a diagonal in the x,y 
plane are other examples) or in Fig 2 whentbieare is 
only vertical or horizontal (rotational) ' movement , data 

IS from only one scan line may be scanned/ . 

» » 

V 

An origin of the scanning process 1G0 is ; defined. Thi« 
may be at any co-ordinate within the. working, envelope 
of the machine, but is preferably close to the object 
20 to be measured in the x,y plane, and at a' suitable 

position along the z axis for example, s at the base 2 of 
the machine 1 in Pig l f so that all' the relevant data 
is captured in as short a time as possible. 

• ; ■ ' : 

I * 

25 The scan is initiated 20 0 and the probe and object are 
relatively moved along the scan line., Data is selected 
300 from the scan and stored 400. : The selected data is 
then analysed 500 and compared wit.h criterion SO0 which, 
determines when the scan ends 700. Until the criterion 

30 is met, the scan and data collection continues 800. 

In the case shown in Pig l with th^ prob$ 5 at the 
(x,y) coordinate shown, the criterion, could £>e, if the 
scata begins at the base 2, that the x co-ordinate 
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>. 

>» .*' 



increases to a maxima, then decrease's. Oiice this 
occurs, the scan i^ ended 700- 

Alternatively, the complete profile of t;he object could 
5 be scanned and the criterion could be an iijcrea^e 
followed by a substantially constant valued ti^en a 
decrease followed by a constant value in ,the z , 
direction. - 

10 This procedure could be repeated f * ( scanning a. plurality 

of individual scan lines eventually resulting dn a . . . * 

complete scan of th$ object or/ alternatively, the data , : - 

from one or more scan line(s) could'' be used to define 
the start (origin) and end point (s) of a different '\ \ 

15 ©canning procedure for example, a* radial, or helical 

scan. ♦ . • ■ ' 5/; 



» * ■ 



In a radial or helical scan i.e. when the .scan is not 
in a straight line, the procedure is 4£ follows , 

20 firstly an origin of the scanning proqees must be 

defined 100. For scanning device 21 (Pig 2) this is , 4 ; 

•preferably defined as lying on th<* centre bf« rotation t '/I 
of the sample holder 26. This recjuire^s an. object 27 to . . 

be aligned on the centre of rotation with a reasonable 

25 degree of accuracy. This is preferred for a number of 
reasons including the fapt that the. probe has a .zone in 
which it .will be most accurate which tends to be away 
from the limits of its motion? the processing means 
which converts data points from a scan into a' three- 1 J 

3 0 dimensional model often uses the rotational axis a as a ' 

Reference so analysis of selected d^ta is simplified; , 
and the stability of an object on the sacnple holder is 

increased,- A certain amount of misalignment # for 

i 

example if an object ie centred by eye;/ will hot affect 



» » 

' v in 

% y *\ V 
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6. ' . , 

I * 

the accuracy of results indeed,, an object may be placed 
near the circumf erence or edge .of the sample- holder 
however this is less desirable. 

For the purposes of determining the end- of . pcarx the 
absolute position along the rotational; axis' is' not 
important, however the relationship of {different pieces 
of data on this axis is important as wilX be described 
later . ' . - ' , 

r i 

For ©canning device 1 (Pig 1) the t origin 'may be at any 
coordinate within the working envelope of the machine „ 
It is preferable that the origin is ctw^y * from the ends 
of the scales along which the device l'mpves on each 
axis. The position of the origin may also be, t 

influenced by the pattern of the scan tct>e performed. 

i * 

\ \ « * * * 

Secondly, the scan 200 of an object 8, 27 ^begins ■ 
Various data points which are captured eluding the scan 
are selected 3 00 based on predetermined requirements 
and copied to a separate storage area 40 0 from that of 
the complete scan data. If the origin is considered as 
the centre of the circle lying in a plane perpendicular 
to the s-axie then, for example, one, data point for 
every 10° of rotation around that circle may' be 
selected however, this may be increased' fc6 every degree 
or two data points per degree if required. 'All data 
captured during the scan could, in theQry, be selected 
but this may increase processing time for determining 
whether the end of the scan has been reached, ' 

As the scan continues, data points Vhi oh . are from the 
same orientational direction are stored in association 
with each other such that their* relative , positions 
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along the z axis are maintained. 'For example, this 
could be as a table with the orientatioaal direction 
along one side and the order of data capture along the 
other producing seta of data. In 'this manner, a 

5 plurality of splines of data are created ■ 

» * * 1 

The data points once stored are analysed, BOO and 
compared with previous data within the set to, determine 
if the criterion has been met 600. This '.occurs during 
10 the scanning process to enable automatic determination 
of the end of the scan without post -probes a ihg of the 
data- As the data points within a set all .lie- on an 
orientational direction rhe (x,y) coordinates* of the 
data points can be converted into a distance from the 
15 origin on that direction, changes in this distance 

reading or even when the distance ' becomes cohstant are 
used to set the criterion for whether the and of a scan 
has been reached. Referring to Fig 2, if .the scan 
begins at the bottom of the object 27 i,e.[at the 
20 surface of the ©ample holder 26, the % . .criterion for the 
end of scan would £e when the distance remained 
constant for two data points within each, get* i-fi- when 
the probe tip 5 had reached point 28. . The- fact that 
the distance had decreased and subsequently increased 
25 earlier on in the scan is not important ijv. determining 
the end, of the scan. 

* » 

If the scan bega,n at the top of the object '27 a 
suitable criterion would be when the data Sets . 
30 increased on two subsequent rotations following a 
minimum distance from the origin being; attained. 

The criterion for determining the end of, a -scan may be 
set as any number of completed circles which lie in a 



» i 
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plane perpendicular to the a -axis achieving either the 
desired change or consistency of distance, frpm the 
origin. Certainly at least two is recommended in order 
that the surface deviations do not cause premature 
5 cessation of a scan, AIsq, due to nbn- 'symmetry of some 
objects, it is preferred that criteria are set which 
includes that compliance of a certain number of the - 
data sets with the distance criterion is* reqiiiared. For 
example when '95% of the sets of data .meet thfe distance 
10 criterion as otherwise a scan could continue 

indefinitely and require manual t^rrainatioh.: * : 

Once the criterion or criteria have been' met 4 the scan 
is automatically ended 700. The termination- of the 
15 scan could also be used to trigger switching off the 
motors within the scanning device that control the 

1 — i_ «* » »^ MA Im. Jitu J ^ ^^.-u-*. /% -ft • 4*. 1 

device 21 of Fig 2, the scan could be controlled by a 
single motor in which case the sample holder would 
20 describe a helical path during the scanning* prpcees . 

As an alternative to determining the cfiang^ or 
consistency in distance of the data within d&ta eet£ 
from the origin or when a change in direction of this 
25 distance has occurred, the information, could' be used to 
determine the change in gradient of the slope of each 
Spline. A person skilled in the art* would appreciate 

that there are other techniques that can* be used. 

% • • 

30 Pig 4 shows a tooth 30 which will undergo a scanning 

process according to the invention- As r the tooth 30 is 
scanned /not shown) data point sf from certain, 
predetermined orient at ional directions from the defined 
origin of the scan are selected from all the data 



• ♦ * i* 9 



135 30 FROM RENISHflUI PLC TO 901633814444 



captured during the sew. These spli'nes ; of data can be 
visualised as being lines of longitude! 31 * op' the 
surface of a glote which has the defined origin at its 
centre. ■ ' • 

Analysis of the data produces a distance -'measurement 
from the origin which is compared to previous . 
measurements in that data set and the criteria- of an 

end of scan to determine whether such an end has been 

* *. 

reached- t * . • » 

* * » 

Pig 5 shows a secondary benefit of the invention. For 
certain objects which have irregular shapes, it can be 
difficult to mount the object on & saniple holder in 
such a way that all parts of the surface oJ^.the object 
are accessible during scanning. Thiia is 'illustrated by 
2 tooth 40 which has a re-entrant point 41 which does 
not allow the probe tip 42 to accurately scax* this part 
of the tooth 40 as the tip 42 is prevented l £#om 

I > » 4 

touching the surface by an overhang 4t the 'reentrant 
point 41. . . 

i 

During a conventional scanning process, this * re-entrant 
point 41 could be missed as data readings would be 
collected at the point of re-entry as, Bhd probe tip 42 
would remain in contact with the tooth -40 „ If a re- 
entry point were missed then the scan would be 

incomplete and, depending oh where the re-entry point 

» » 

were on the tooth profile, a coping manufactured to 
replace that outer tooth shell may not fit on the 
matching tooth stump properly. However, by taking 
selected data points and converting th^m 'to distances 
from the origin along splines {see 'Fig 3 reference 
number 31) re-entrant points which are of significant 
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size (greater than the size of the probe tip) can be 
identified at the time of scan enabling realignment of 
the object or tooth immediately. Thie-is because the 
re-entrant region would show up as a' reduction in the 
5 distance from the origin and is likely to 6ccur for a 
number of selected data points afrd for* a number of 
rotations of the sample holder. Thus, there, would be 
an inconsistency when compared with other data, 
proximate to that region. It i# unlikely that such a 
10 re-entrancy would stop a scan aa less th^n't]?ie 

proportion o£ data sets than required would meet the 
criteria but it could be indioa'ted ,to in, operator to 
show a problem. One way this could be .achieved ia by 
visualising the splines of data on a monitor; the 
15 colour could change when a change in,' direction of the 
distance is detected* 

if such a re-entrant point is detected tfyen the scan 
may be stopped for realignment of the object or tooth 

20 or if it is not discovered until the end of the scan 

i i t 

the operator could, by quickly checking feh^ results, 
establish that a point of re-entry did occur, and redo 
the scan. This would reduce the expense in producing 
replacement teeth or parte of teeth as inaccurate crown 
25 shells would not be manufactured only to fine} they are 
inaccurate. . 1 

Referring now to Fig 4, ths end of a scan which starts 
at the top or chewing surface of the tooth would be 
30 defined by the criteria that 90' or 95% of the sets of 
data Would go through a maxima of distance from the 
origin followed by movement towards a minima, ' i ;e • the 
^distances of data points gradually increases then 
decreases for two or three revolutions of the Sample 
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holder, this point is called the m^rg^Ln or preparation 
line 32 and defines a tooth position with reepiect to 
the gum line so it is an important part of the scan. 
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Figure 3 
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